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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the processing 
ability of a distributed memory multi- processor system 
having cache matching ability by responding to a data 
request starting an expected recall based on information 
taken out from a quick matching directory before 
corresponding information is taken out from a main 
matching directory. 

SOLUTION: The matching controller CCD of a possessor 
cell MCO starts the local inquiry of the cache, accesses the 
quick directory FDD and starts the access of the main 
memory MMO. The matching controller CCO judges whether 
quick directory data request the recall or not. When the 
recall is made, main directory data are compared with quick 
directory data. When directory data do not match correction 
measures are taken. It contains the restoration of a state 
changed in response to the start of the new recall and the 
expected recall. 
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[0 0 7 3] '7"-^^S*^®oa5»*M:^ffiMicodfE 

U^Lv-^F 1 Id^jjC-f > . ^qE»JMMOtIiEtS$nT(.i 
S7^-^^co^^BtOS*^£5£mTSo X5=-*;/ys 2(C43 

«C), S*#-trJI/MC l<0=^^-/>'ii.C 1 0 -C 1 37&t«i 

lE^nso M3i4^^:y->:ic 1 i^^sia^nso 
t^yh-rn«, mmtu-ti)vxmtz-^ti^. ^x(Dm 

M*«S*#S'&tt:3>hD-7CC lliS^a^n 
So S^^r3>hD-^cci«p-*;p^^^i&f!i'r 
s— :^g^S:m##-fe;UMco('g^aSo ^^coj!g:St: 
^yh-rn«, m^\tu-'ti)i\zmrz^n^:it.i^x^ 

So ^d^S'J<^yD'trytf-0iJ;^«yp-t::y-!tP 1 2 

■5(c:g^rso u-ti}v^mti^^7s'r^m^\zWiK>. m 

[0 0 7 4] 7.v^vzfS3\zi^\^^x. m*#ir;PMC 0 
<^S'&itn> hP— -^cc oti, ^(^^^-^-ry '>a.cop — 
;tl;^^S^^&f^lL', ffliS^^^r h'J FD 0^Zi$7irx 
;;<-f > • ;<^»JMM0c75T^7"feX^S&t!i-rSo S-^ 

U P-;i/^M*-rSd^g;;&V ^y^, T^^l^^^hU 
yl^zL • 5^-i?'^^P-:^;i.^^jK:lli:— g(UTt^>S75i^S 

Uzi-Jl/;^tJ&l!l$:nS. 

[0 0 7 5] XT^ty^S SlCtSt^iT, S-&ttzi>hP- 
^ti;?t-f > • ;*^U • 1/^ h'Jit^^SltSo Un 

'-)Vi)mm^nx\^^n\i. ®'grttp>hp-^f3:>c-i'> 

ittj-rso • x-3^^^®^L.Tt.i;^frtn 

friEjgBiiii^^he^nSo cnnfrbv^un-jucoifif!! 

[0 0 7 6] U • yP-trX;^»^%T-rs^, Xt^^^ 

1. E'&tt3> hP-^CC 1, ^^^tyv-za-C 1 lt3cfc 
^yp-tl^vitP 1 l-^|£SI$nSo ^i-^y '>3.C 1 1 , 
fflM5^>r 1/^57 hUFD043cfct;pt-f >• j;CqEUMM0<7) 
S-&tt5'>i' 1/^7 hutii:xgHlc:i;TlE»r$nSo 
5^ :;^ffiM 1 ti*iT-rSo 
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[0 0 7 7] m^s-^mmt, m.^^omi^tmm-^$> 

0 - I^IE - S^ii:*- (read-nod i fy-wr i te) t U TSI 

^i:i%>lCC:©1t«<&ffifflLT, T^-e t'i^ hU • =^^^-;/ 
[0 0 7 8] fflj^T^w" Ui' W2:^|n]K4J-{t<i:^i5#I 

mr^. m^iii> 8-ti7->3>fflax-f i^i' hut*, s 

h«. C*9Atf. l) + -v ty->3.$nT;^lV 2)^-\'!y->:i 

4ttSiS:ilSiJ-rSC:i:*iT^-5. ***5j;af#**x- 
&Sr«ii>^E-ti--5C:t*i-f#S. 1 ^Wir i7 3 g 

[0 0 7 9] ffljS5^-f l^i' h"J {C<ifi*fcO 1 f 

■eofy h*«#-r-5-fe5'->3 >\Zj(ift-'r^±)HZMV 

[0 0 8 0] f^#MJ^SitUT, ^^■\'-;/i'3.»C*5lt5x 
[0 0 8 1] y^-f '^-h • 7'-^'€:/x::/U •;/i7{cgSa 
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fi5:;S:}tfi-eabn«. :/^-i''>v- hTy-T^- 

^^'f > • >i^riJtt-?-©x— ^coaSfroatf- 
[0 0 8 21 fflS5'-i' U-i? hUtC^MStX^. 

*5 i: j;-fe ;ko y{koM:^ * ti-rn*Mc J: o T 

[0 0 8 3] immz\t. miL\.-c^M.(r>^ou^mm& 

( 1 ) x-r h U JCS-:? < v'iS-S-ttSrl^^i^ 
wfi^ttn > h D- ^ *«^6<Uc-&tr*g»o^ ^ "J 

D-fe.yy-®^< tfc 1 t?, ±ffi^-V;/->3.K){!>< 1 

■o. ±faM-n^n>hP— •5<^>lo. JifE^-l' > • Pt^: 
U © 1 J;C/±fafflMS-&it7^i' W-i7 h ij © 1 

±fa^'f > • UO#^*^ 3.— !f . T^-^^i^fiH 
tSL, ^^ttffif«S:^-rioW^'r>S^t47^'C h 

[0084] (2) ±fEffljSll^tt5^'rUi7 hUd^^^ 
<;^->3.T*-5, ±IE (1) ('E®<0->Xt-A. 

(3) ±fHffliSlE^ttX'f Wi^ h'J*<:J'i''3S:L^A'y-> 
i-e*-5, ±fS (2) IC|H®©->X7^A, 

(4) ±fSfflj£!S^tt7'-< Ui7 h ^Mf'^^±1S.^'y^^ 

te-rs, ±fE (2) jcfa«g«)v'XxA. 

-f hiSS*fatg-r-5, ±E (2) lCfESW->X5^A. 
50 (6) ±fEffliSS^tt5^w I'i' hUA^e.5tOttl$nfc« 
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ffi (2) (C|Be<D'>XxA, 
(7) =^^>yz^:LtitL^^^y'^ Ui7 • 

(2) JCiB«®>'X5^A. 

[0 0 8 5] (8) U • v;i/9^yai:>>-y-- 5/ 

«s*<ii*-rn 'J zi -;p =£5!«-r ^ X 7^ (c) t . 

LTifEffljaiE^ttT^W' Ud^ h U d^?.® t) mb 
fc±Em«*tS^^Et-S;^7^'y ^(d) t. m^^ntzy"- 

h'JS:Hfr-rsX5^>yy(e)<k. $-&tJ:^ffi. 
(9) ±fax5=->;/y(c)tc*5liT±flSUn-jl'd<^i\*. 
•J rj D . ±fEX 5^ •;/ :/(d) fc*5^>±ismii«- 'J 

=i-Jl.dt^BjtT5*g^fTiE}til*i&I!|-rs. JblB (8) 
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(10) iiHffli^T'w h U ±IHfflj$7^-r h 

&<tUTa5^j>e<jic3ggfsns, ±ie (s) {cfEmw:tr 
ft. 

[0 0 8 6] 

[03] Bi©->:^T-Alz*Jtts^*5JDj:S»*5gff-r 
[?*^«KW] 

^0 API iJ-mj^^rU • v;P5':/D-fe vit • ->>^5^A 
MC 0, MCI ;>C^:U • -fe;i^ 
ceo, CCl ®-&ttrj>ha— ^ 
POO. PIO T-f d^pyp-fe^y-tJ- 
MMO, MMl yi^> ■ :^=EV 
FDO, FDl mmy''<Ui7 hV 



m2] 







ffr Ki/x/ 


fir 


wa 




f-f 


(MDO) 


2843 


0 


2 


6 


512 


oooo> 


16 


16 


3 


0 


512 


I/* ^ y • 

CPDOO 


21 


0 


1 


3 


0 


«-KB 


20 


1 


0 


3 


0 


h y - 

*-KB 


19 


0 


0 


8 


0 



(13) 



11-154115 



mi] 



API 



1 ftWM 

eifl 



Ell 



CIO 



£12 



5*^ W-^ »■ 9 



£12 



C12 



CIS 



UD1 



MM1 







MC2 





MC4 







MC3 





•IE A/ 









MC7 



£DQ 



IHXK. 



COO 



■^UDO 
> W V . > e y 

MMO 

















C03 


















-t 












£« 




£21 




PQ2 




P03 





(14) 




mmw- 11-1 




l@ 3 J 






Ml \ 


















SI 







S2 



S3 



S4 



^i^ij 3— jvt:p<>f y • -r-f L'^ n; 

S5 



> • /i?. *'j7>5^X • H^-f :^ 5990 



